Elements of Provable High Orders in Finite Fields
نویسنده
چکیده
A method is given for constructing elements in Fqn whose orders are larger than any polynomial in n when n becomes large. As a by-product a theorem on multiplicative independence of compositions of polynomials is proved.
منابع مشابه
On Fraïssé's conjecture for linear orders of finite Hausdorff rank
We prove that the maximal order type of the wqo of linear orders of finite Hausdorff rank under embeddability is φ2(0), the first fixed point of the ε-function. We then show that Fräıssé’s conjecture restricted to linear orders of finite Hausdorff rank is provable in ACA0 + “φ2(0) is well-ordered” and, over RCA0, implies ACA ′ 0 + “φ2(0) is well-ordered”.
متن کاملGauss periods: orders and cryptographical applications
Experimental results on the multiplicative orders of Gauss periods in finite fields are presented. These results indicate that Gauss periods have high order and are often primitive (self-dual) normal elements in finite fields. It is shown that Gauss periods can be exponentiated in quadratic time. An application is an efficient pseudorandom bit generator.
متن کاملNew DKFT Elements for the Finite Element Analysis of Thin Viscoelastic Plates
In this paper, finite element analysis of thin viscoelastic plates is performed by proposing new plate elements using complex Fourier shape functions. New discrete Kirchhoff Fourier Theory (DKFT) plate elements are constructed by the enrichment of quadratic function fields in a six-noded triangular plate element with complex Fourier radial basis functions. In order to illustrate the validity...
متن کاملFinite Element Method Application in Analyzing Magnetic Fields of High Current Bus Duct
The goal of paper is to present the magnetic field calculations in high current bus ducts. Finiteelement method is used to do this. Bus ducts under study have figure such as circle area. Thecalculations will be using mathematical relations, meshed geometric shape and analyzing them.Geometric mean will help us to determine the value of magnetic field. COMSOL software is appliedfor simulation stu...
متن کاملPrivate Multiplication over Finite Fields
The notion of privacy in the probing model, introduced by Ishai, Sahai, and Wagner in 2003, is nowadays frequently involved to assess the security of circuits manipulating sensitive information. However, provable security in this model still comes at the cost of a significant overhead both in terms of arithmetic complexity and randomness complexity. In this paper, we deal with this issue for ci...
متن کامل